arbre k-d

common noun

Etymology

arbre à k dimensions.

Definition

1. Structure de données de partition de l'espace permettant de stocker des points (un par feuille), pour faire des recherches plus rapidement qu'en parcourant linéairement le tableau de points. informatique

Translations

english:k-d tree